Fast polynomial spline interpolation algorithm with shape-preserving properties
نویسندگان
چکیده
منابع مشابه
Fast L1kCk polynomial spline interpolation algorithm with shape-preserving properties
In this article, we address the interpolation problem of data points per regular L1spline polynomial curve that is invariant under a rotation of the data. We iteratively apply a minimization method on five data, belonging to a sliding window, in order to obtain this interpolating curve. We even show in the Ck-continuous interpolation case that this local minimization method preserves well the l...
متن کاملShape Preserving C Spline Interpolation
In this paper we summarize the main results of where an algo rithm of shape preserving C spline interpolation for arbitrary D discrete data is developed We consider a classi cation of such data to separate the sec tions of linearity the angles and the breaks For remaining data we give a local algorithm of C interpolation by generalized splines with automatic choice of the parameters to retain t...
متن کاملInteractive Shape Preserving Interpolation by T-conic Spiral Spline
A T-conic (rational cubic with a quadratic denominator) spiral spline, with shape control parameters, will be discussed with the view to its application in Computer Graphics. An efficient scheme is presented which constructs a curve interpolating a set of given data points and allows subsequent interactive alteration of the shape of the curve by changing the shape control and shape preserving p...
متن کاملA Newton Method for Shape-Preserving Spline Interpolation
Abstract. In 1986, Irvine, Marin, and Smith proposed a Newton-type method for shapepreserving interpolation and, based on numerical experience, conjectured its quadratic convergence. In this paper, we prove local quadratic convergence of their method by viewing it as a semismooth Newton method. We also present a modification of the method which has global quadratic convergence. Numerical exampl...
متن کاملShape Preserving Interpolation Using C2 Rational Cubic Spline
Abstract: This study proposes new C rational cubic spline interpolant of the form cubic/quadratic with three shape parameters to preserves the geometric properties of the given data sets. Sufficient conditions for the positivity and data constrained modeling of the rational interpolant are derived on one parameter while the remaining two parameters can further be utilized to change and modify t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Aided Geometric Design
سال: 2011
ISSN: 0167-8396
DOI: 10.1016/j.cagd.2010.10.002